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METHOD AND APPARATUS FOR 
DATA TRANSPORT USING LABEL SWITCHING 

Field of the Invention 

This invention relates to network infrastructures. 
Specifically, this invention is directed towards a method and 
apparatus for transporting data using label switching. 
Background 

Proposals are frequently submitted to standardization bodies, 
or generally discussed among technology experts, that describe how 
to integrate, transport and consolidate traditional central office 
(CO) based voice services (e.g., plain old telephone services 
(POTS)) over next generation infrastructures such as Asynchronous 
Transfer Mode (ATM) infrastructure. 

In the interim, standards bodies such as the international 
Telecommunications Union (ITU) have defined a series of standards that 
are often regarded as the way to achieve this integration. This 
infrastructure is known as the ATM-Broadband Integrated Services Digital 
Network (B-ISDN) infrastructure. However, this infrastructure 
could face scaling and voice quality issues as it simply 
represents an overlay solution with its inherent issues. For 
example, the current infrastructure is based on a circuit-based 
network, which is limited in its numbering and addressing 
capabilities . 

In addition, this new infrastructure will ultimately be based 
on Internet Protocol (IP), or an evolutionary form of IP. 
Specifically, the service layer will be fully IP-based and the 
transport layer will either be IP or ATM. Thus, it would be 
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desirable to have a technology to provide large-scale integration 
of voice traffic that works on both technologies seamlessly, and 
yet is able to deliver the connection-oriented nature and the 
quality of service guarantee that traditional voice service 
requires . 
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SUMMARY 

It is therefore an object of the present invention to 
simplify signaling flows across the network. 

It is a further object of the present invention to reduce the 
5 signaling burden on call processors within the core network. 

It is yet a further object of the present invention to 
optimally take advantage of the new, emerging infrastructure, and 
elegantly combine IP, ATM and voice technologies - keeping their 
protocol stacks separate and intact, and eliminating the need for 
^LO very extensive mapping of signaling aspects between the different 
J; technologies . 

^ These and other objects of the invention are provided by a 

Ui system that provides connectivity establishment based on the 

topology of the voice network, but not requiring the individual 

r|5 user initiated call requests to be individually established within 
the core network. The individual call requests are tunneled 
through the core network, and the call requests are only 
established within and among the edge voice central offices. In 
one embodiment, the process involves receiving a call connection 
20 request message having a prefix number. Then, determining a 

corresponding IP address based on the prefix number, and assigning 
a label based on the corresponding IP address. Further, routing 
the call connection request message based on the label. 

Other objects, features, and advantages of the present 

25 invention will be apparent from the accompanying drawings and from 
the detailed description that follows below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The system is illustrated by way of example and not 
limitation in the figures of the accompanying drawings in which 
like references indicated similar elements and in which: 
5 Figure 1 is a block diagram of connectivity establishment 

over a prior art integrated services digital network. 

Figure 2 is a block diagram of issues present with 
connectivity establishment in the prior art network of Figure 1. 
Figure 3 is a block diagram of a network infrastructure 
^10 configured in accordance with one embodiment of the present 
sp invention. 

O Figure 4 is a diagram illustrating an MPLS connection 

yl establishment for a voice infrastructure configured in accordance 

to one embodiment of the present invention. 
545 Figure 5 is a flow diagram for an MPLS connection 

^ establishment procedure according to one embodiment of the present 

invention. 
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DETAILED DESCRIPTION 

In order to support large scale voice architectures, a 
transport solution for large scale voice services based on tag 
switching and IP is proposed. In one embodiment, voice switches 
5 located in central offices (CO) implement the service at the edge 
node layer (e.g., the nodes that are at the edge of the network), 
surrounding the IP/ATM infrastructure. An IP "adjunct processor' 7 
(e.g., a router) extends the capability of the CO to allow the CO 
to (1) maintain an IP address and (2) communicate using a robust 
CiO IP routing protocol. These CO's with the extended IP capability 
Hp set are referred to as next generation central offices (ngCO's) . 
Q All ngCO's in the network implement the multi-protocol label 
y-j switching (MPLS) (also known as tag switching) protocol stack. 
s MPLS is described in the Internet Engineering Task Force (IETF) 
J45 Request For Comments (RFC) 2105, titled "Cisco Systems' Tag 
\I Switching Architecture Overview", authored by Y. Rekhter, B. 
^ Davie, D. Katz, E. Rosen, and G. Swallow, a copy of which is 
located at http://www.ietf.org. 

ngCOs connect to the IP-ATM infrastructure, which is also 
20 tag-switching/MPLS-based, by using the tag switching/MPLS label 

distribution protocol and IP routing protocol (or, when available, 
next generation IP routing protocol). ngCO's exchange topology 
information and request connectivity (labels) to connect to other 
ngCO's. The connectivity is established using labels that 
25 identify permanent virtual paths (PVP's) with guaranteed quality 
of service (QoS) parameters. The ngCO's dynamically map voice 
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connections onto these pre-established PVP's, and thus user calls 
are tunneled through the infrastructure. Many additional features 
that increase reliability such as overflow routing or intelligent 
network services may be defined using this model. 

Figure 1 is a block diagram of connectivity establishment 
over a prior art integrated services digital network 100. Network 
100 includes a first voice CO 102, a first ATM CO 104, a second 
ATM CO 106, and a second voice CO 108. 

First voice CO 102 and second CO 108 are edge CO's 
responsible for transferring received ISDN calls to ATM CO's such 
as first ATM CO 104. The voice CO's maps a user's call into a 
Signal System 7 (SS7) initial address message ( I AM) to attempt to 
establish a connection. A static routing table contained on the 
CO is used to determine the destination for the connection 
establishment attempt. CO's are connected through trunk lines, 
where multiple trunk lines may be used between each CO. 

ATM CO 104 and ATM CO 106 are part of a broadband network 
110. The ATM CO's performs ISDN User Part (ISUP) to broadband 
ISUP (B-ISUP) internetworking. The ISUP signaling protocol, as 
defined by the American National Standards Institute (ANSI) , is an 
out-of-band signaling technique used for call set up and tear down 
over the SS7 network. ISUP transfers call set-up information 
between signaling points (SP) in an SS7 network. The ATM CO's 
uses ISUP to set up a virtual channel for each voice call. 

In Figure 1, a user A, which is coupled to voice CO 102, is 
trying to establish a voice call with a user B coupled to voice CO 
108. User A sends a call request to voice CO 102, which maps the 
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request to a SS7 I AM in order to attempt to establish a 
connection. As noted above, a static routing table is used to 
determine the destination for the attempted connection 
establishment. In the example illustrated by Figure 1, where 
user B's phone number is 408-555-7081, voice CO 102 looks up the 
trunk line that should be used for routing the call request in a 
local routing table by using M08-555." In this example, the area 
code (e.g., "408") and the prefix (e.g., "555") is used to 
determine that trunk 1 is to be used to forward the call request. 
Thus, the call request is forwarded to ATM CO 104. ATM CO 104, 
based on its local routing table, forwards the call request on 
trunk 2 to ATM CO 106, and ATM CO 106 forwards the call request to 
voice CO 108 based on the same protocol. Voice CO 108 then 
determines that the call request should be forwarded to user B. 

Figure 2 is a block diagram of issues present with 
connectivity establishment in network 100 of Figure 1. Network 
100 contains a set of voice CO's 202a-202d similar to voice CO 102 
and voice CO 108. Each one of set of voice CO's 202a-202d services 
a set of users 204a-204d, respectively. Set of voice CO's 202a- 
202d are also connected to broadband network 110, containing a set 
of ATM CO's 206a-2 0 6b. As shown in Figure 2, each user requires 
a single link through network 100, and each link is individually 
mapped from point-to-point (e.g., each link is individually mapped 
from one user to another user) . 

The individual mapping creates several issues, including 
concentration of connection setup requests in the broadband 
infrastructure (e.g., broadband network 110), administrative lack 
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of transparency, required visibility of very small 64 kbit/s 
channels when compared to the multi-gigabit/ s broadband network 
channels, and lack of transparency in routing topology. Moreover, 
one to one mapping requires that each 64 kbit/s channel to be 
5 individually handled to the segmentation and reassembly layer 
during processing, which increases the end-to-end delay penalty, 
and making echo compensation an issue. 

Figure 3 illustrates network 100 including a set of IP- 
adjunct processors (IP-AP) 306a-306b connected to a set of voice 
10 CO's 304a-304b. Each IP-AP in set of IP-AP' s 306a-306b has an 
yO associated IP address and communicates with devices in an IP+ATM 
f|j network 302 using the IP routing protocol. 

yR Set of IP-AP' s 306a-306b tunnel the initial address messages 

using pre-established labels such that 64 kbits/s connections may 
*15 be tunneled through IP+ATM network 302. The 64 kbits/s 
j** connections would be converted into packetized data and may be 
*4f packed along with other packetized data from other 64 kbit/s 
ii connections into ATM cells for transfer. Once the 64 kbits/s 

connections have been packed into cells, the IP+ATM CO's in IP+ATM 
20 network 302 simply has to handle them using standard MPLS. 

Connections would be established using voice network topology 

messages. 

For example, in Figure 3, user A is attempting to establish 
a connection with user B, who has a phone number of 408-555-7081. 
25 A call request is sent to voice CO 306a, which uses its internal 

static routing table to determine that call requests to the prefix 
of "408-555" should be sent over trunk 1. Trunk 1 reaches IP-AP 
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304a, which from the prefix of M08-555" determines through a 
dynamic routing table that this call request would be handled by a 
device with an IP address of 128,56.43.87. Using the routing 
table, IP-AP 304 also determines that the call request should be 
5 sent over logical link labeled link 9, which is to IP+ATM CO 308a. 

Once IP+ATM CO 308a receives the data, it determines that the 
call request should be sent over link 2 . The determination is 
made using a local label routing table containing a list of MPLS 
labels with their corresponding destination links. Thus, once the 
10 call request is converted into the label switched network, the 
go call request may be treated as other data in IP+ATM network 302, 
f|j such that the data is packaged into cells and allows for routing 
^ based on the standards used in IP+ATM network 302. IP+ATM CO 308b 
[V then receives the call request and forwards the request to IP-AP 
[15 304b, which forwards the request to voice CO 306b. Voice CO 306b 
J-f then uses a local static routing table to determine the call 
request should go to line B, associated with user B. 

"sis? 

Before IP-AP 3 04b may be reached, it must broadcast its IP 
address, along with the associated prefixes that its associated 

20 voice CO (e.g., voice CO 306b) supports, before the system can 
begin to route calls to IP-AP 3 04b and voice CO 3 06b. In one 
embodiment, the numbers of which the prefix is a part of are based 
on the ITU standards on numbering and addressing (ITU standard 
E.164) . The E.164 standard specifies a phone number in a country 

25 code and a national significance number (CC + NSN) format. The 

NSN format is left to the national body to further define and thus 
may be different for country to country. In one embodiment, a 
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fixed portion of the NSN is chosen to be the prefix number. 

Figure 4 and Figure 5 illustrate the set-up process for 
voice CO 306a and IP-AP 304a. In Figure 4, is a simplified 
diagram of Figure 3, and voice CO 306a is represented by a voice 
5 CO 402. Similarly, IP-AP 304a is abstracted by an IP-AP 404. The 
first step in the process, in block 502, is for voice CO 402 to 
pass a prefix table to IP-AP 404. The prefix table lists the 
prefixes voice CO 402 supports (e.g. M08-555") and the associated 
phone lines attached to voice CO 402 (e.g., "A"- U n"). Voice CO 
10 402 may support many hundreds of thousands of users (e.g., phone 
gO lines) and thus support multiple prefixes. For example, voice CO 
fli 402 may also support prefix M08-556"). 

yQ After voice CO 402 has transferred its prefix table to IP-AP 

r; 404 in block 502, IP-AP 404 updates its local prefix-IP routing 
[15 table (which was also referred to as the dynamic routing table in 

the description accompanying Figure 3) in block 504. Then, in 
^ block 506, IP-AP 404 "links" all prefixes in the prefix table 
i! received from voice CO 404 to an IP address of IP-AP 402 by 

broadcasting the IP address and the prefixes from the prefix table 
20 in an update message. For example, the update message is sent to 
IP-AP 406, which services voice CO 410, and also sent to IP-AP 
408, which services voice CO 412. Thus, all other IP-AP 's in the 
network are updated via topology update messages, which allow each 
IP-AP to update local routing tables to include the topology 
25 update information in block 5 08, thus establishing connectivity to 
prefix and use. 

The IP-AP for voice CO switches extends the capabilities of 
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existing voice CO switches and allows these voice CO switches to 
communicate using IP routing protocols. These adjunct processors 
implement broadband IP or ATM interfaces to the core network. As 
core infrastructure switches only have to implement tag 
5 switching/MPLS, no major architectural changes are required. It 
is crucial, though, that quality of service guarantees required by 
the voice service (predictable low delay) are very strictly 
supported, and fully isolated from other service categories in the 
network. It is noted that the functionality provided by each IP- 
10 AP may be integrated into each voice CO switch, and thereby 

.y reducing the need to service a separate component from voice CO 

n; switch. 

In the foregoing specification, the invention has been 
^ described with reference to specific exemplary embodiments 
^ : 15 thereof. It will, however, be evident that various modifications 
U and changes may be made thereto without departing from the broader 
B spirit and scope of the invention as set forth in the appended 
yp claims. The specification and drawings are, accordingly, to be 
regarded in an illustrative rather than a restrictive sense. 
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CLAIMS; 



What is claimed is: 



1 1. A method of comprising: 

2 receiving a call connection request message having a prefix 

3 number ; 

4 determining a corresponding IP address based on the prefix 

5 number ; 

6 assigning a label based on the corresponding IP address; and, 

7 routing the call connection request message based on the 

8 label . 

1 2. The method of claim 1, further including: 

2 creating an entry in a routing table containing an IP address 

3 and a set of prefix numbers associated to the IP address, the IP 

4 address being assigned to a central office that handles calls for 

5 the set of prefix numbers. 

1 3. The method of claim 2, further including: 

2 transmitting an update message containing the IP address and 

3 the set of prefix numbers. 

1 4. The method of claim 1, where the prefix number is in a format 

2 conforming to ITU E.164, -representing a set of numbers having a 

3 country code portion and a national significance portion. 

1 5. An article comprising a computer readable medium having 

2 instructions stored thereon, which when executed, causes: 
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3 receiving a call connection request message having a prefix 

4 number ; 

5 determining a corresponding IP address based on the prefix 

6 number ; 

7 assigning a label based on the corresponding IP address; and, 

8 routing the call connection request message based on the 

9 label . 

1 6. The article of claim 5, wherein the computer readable medium 

2 further having instructions stored thereon, which when executed, 

3 causes : 

4 creating an entry in a routing table containing an IP address 

5 and a set of prefix numbers associated to the IP address, the IP 

6 address being assigned to a central office that handles calls for 

7 the set of prefix numbers. 

1 7. The article of claim 6, wherein the computer readable medium 

2 further having instructionsHstored thereon, which when executed, 

3 causes : 

4 transmitting an update message containing the IP address and 

5 the set of prefix numbers. 

1 8. The article of claim 5, where the prefix number is in a 

2 format conforming to ITU E.164, representing a set of numbers 

3 having a country code portion and a national significance portion. 

19. An apparatus for transporting data using label switching^ 

2 comprising: 

3 a processor ; 
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4 a computer readable medium having instructions stored 

5 thereon, which when executed, causes the processor to: 

6 receive a call connection request message having a prefix 

7 number ; 

8 determine a corresponding IP address based on the prefix 

9 number ; 

0 assign a label based on the corresponding IP address; and, 

1 route the call connection request message based on the label. 

1 10. The apparatus of claiir^9, where the computer readable medium 

2 further having instructions stored thereon, which when executed, 

3 causes the processor to: 

4 create an entry in a routing table containing an IP address 

5 and a set of prefix numbers associated to the IP address, the IP 

6 address being assigned to a central office that handles calls for 

7 the set of prefix numbers. 

1 11. The apparatus of claim 10, where the computer readable medium 

2 further having instructions stored thereon, which when executed, 

3 causes the processor to: 

4 transmit an update message containing the IP address and the 

5 set of prefix numbers. 

1 12. The apparatus of claim 9, where the prefix number is in a 

2 format conforming to ITU representing a set of numbers 

3 having a country code portion and a national significance portion. 
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ABSTRACT 

A method including receiving a call connection request 
message having a prefix number and determining a corresponding IP 
address based on the prefix number. Then, assigning a label based 
on the corresponding IP address. Further, routing the call 
connection request message based on the label. An apparatus 
implementing the method described above. 
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VOICE CO PASSES A PREFIX 
TABLE TO IP-AP 
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IP-AP UPDATES LOCAL 
PREFIX-IP ROUTING TABLE 



506 



IP-AP LINKS ALL PREFIXES 
IN THE PREFIX TABLE RECEIVED 
FROM VOICE CO TO AN IP 
ADDRESS OF THE IP-AP BY 
SENDING A TOPOLOGY 
UPDATE MESSAGE 




ALL OTHER IP-AP'S RECEIVE 
THE TOPOLOGY UPDATE 
MESSAGE AND UPDATES THEIR 
RESPECTIVE ROUTING TABLE 
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